
import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int[] array = new int[10];
        for (int i = 0; i < s.length(); i++) {
            array[s.charAt(i)-'0']++;
        }
        for (int i = 0; i < 10; i++) {
            if(array[i] != 0) {
                System.out.println(i+":"+array[i]);
            }
        }
    }
}
